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(57) This invention provides a recording medium for 
recording varioi^ AV streams, which enables to perform 
a random access and is suitable for a DVD-RAM or the 
like.. Also provided are an apparatus and a method for 
accessing the recording medium. The information 
recording medium (100) stores, as management infor- 
mation, object information for managing an object. The 
object information includes an access map (80c) for 



managing an MPEG transport stream for each block 
unit which is comprised of the integer-times number of 
ECC blocks. The access map (80c) has. in addition to 
predetermined access information for the block, a flag 
(811 a) indicating whether the block includes an l-picture 
or not. 
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Description 

BACKGROUND OF THE INVENTION 
1 .Field of the Invention 

[0001] The present invention relates to reada- 
ble/writable intbrmation recording medium. More specif- 
ically, the present invention relates to an irtformation 
recording medium for recording multimedia data in dif- 
ferent kinds of formats such as movie image data, still 
picture data and audio data: and a data recording appa- 
ratus and replaying apparatus for the medium, 

2. Related Art 

[0002] Development of phase change type disc 
DVD-RAM has increased recording capacity of a rewri- 
table optical disc from about 650 MB to a few GB. The 
DVD-RAM is now expected to become a medium not 
only for computers but also a recording/playing medium 
for audio/video (hereinafter abbreviated as AV) technol- 
ogies in combination with standardization of a digital AV 
data coding technique called MPEG (MPEG2). Specifi- 
cally, the DVD- RAM is expected to replace magnetic 
tape which has been a major AV recording medium. 

(DVD- RAM) 

[0003] Advancement in high-density recording 
technology for rewritable optical discs in recent years 
has made it possible to store not only computer data 
and audio data but also image data as well. 
[0004] Conventionally, land and groove are formed 
on a signal recording surface of the optical disc. 
[0005] Signals used to be recorded only on the land 
portion or in the groove portion. Later, land-group 
recording method was developed for recording signals 
tx)th in the land portion and in the groove portion, prac- 
tically doubling the recording density. For example, a 
technique disclosed in Japanese Patent Laid-Open 
Publication No. 8-7282 is well known. 
[0006] Another of such techniques is CLV (Constant 
Linear Velocity recording) method for improving record- 
ing density. From this technique, zone CLV method was 
developed and is now commercially practiced for simpli- 
fied control in application. Japanese Patent Laid-Open 
Publication No. 7-93873 is a known example of this 
technique. 

[0007] With such development in the optical disc for 
greater recording capacity, a technological challenge is 
how to record AV data including image data, thereby 
achieving new performances and functions that have 
never been realized by prior art AV apparatuses. 
[0008] The development of the large-capacity rewri- 
table optical disc is expected to replace the conven- 
tional tape medium for recording/playing AV data. The 
change from tape to disc will bring substantial changes 



in the function and performance of the AV equipment. 
[0009] The biggest change to be brought by the 
disc is tremendous improvement in random access 
capability. If tape is to be accessed randomly, rewinding 

5 time of the tape, which is usually a few minutes per reel, 
must be taken into account. Such an access time is 
extremely slower than a seek time (which is shorter than 
a few tens of millisecond.) for the optical disc. Thus, in a 
practical sense, the tape cannot be a random access 

10 medium. 

[0010] Such a superb random access capability of 
the optical disc can realize distritxjted recording of AV 
data in the optical disc, which was not possible with the 
conventional tape medium. 
15 [001 1 ] Referring now to the attached drawings. Fig. 
1 is a block diagram of a DVD recorder drive unit. The 
drive unit comprises an optical pickup 1 1 for reading 
data stored in a DVD- RAM disc 100, an ECC (Error Cor- 
recting Code) processor 12. a one-track buffer 13, a 
switch 14 for selecting between input and output to and 
from the track buffer 13, an encoder 15, and a decoder 
16. 

[0012] As shown in the figure, the DVD-RAM disc 
100 uses one sector (1 sector = 2KB) as a smallest unit 
of data recording, and one ECC block (1 ECC block = 16 
sectors) is used as a unit for error correcting operation 
performed by the ECC processor 12. 
[001 3] The track buffer 13 is a buffer for storing AV 
data at a variable bit rate to record AV data effectively in 
the DVD-RAM disc 100. Specifically, reading/writing for 
the DVD-RAM 100 is performed at a fixed rate (Va), 
whereas the bit rate (Vb) of AV data is varied according 
to complexity of contents (e.g. an image for video data). 
The buffer 13 absorbs difference between these two bit 
rates. When the AV data have a fixed bit rate such as in 
a video CD, then the track buffer 13 is not required. 
[001 4] If this track buffer 1 3 is used more effectively, 
distributed recording of AV data on the disc 100 
becomes possible. This will be described more specifi- 
cally here below, referring to Figs. 2A and 2B. 
[001 5] Fig. 2A is a diagram showing address space 
on the disc. According to Fig. 2A, AV data is stored in a 
distributed manner, i.e. in a continuous area [a1, a2] 
and in another continuous area [aS, a4]. In such a case, 
the AV data can be replayed continuously supplying 
data stored in the buffer 13 to the decoder portion 16 
while seek is being made from point a2 to point a3. This 
situation is shown in Fig. 2B. 

[001 6] The AV data starting from the location a1 are 
read, and then entered to the track buffer 13 from time 
t1 , upon which time the track buffer 13 begins to output 
the data. Thus, the buffer 13 accumulates data at a rate 
equal to the difference (Va - Vb) between the input rate 
(Va) to the buffer 13 and the output rate (Vb) from the 
buffer 13. This situation continues until the retrieval 
reaches a2 represented by a time point t2. by which 
time the anrK>unt of data in the buffer 13 has accumu- 
lated to amount B(t2). From time t2 to time t3, until the 
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data pickup operation is resumed from the area starting 
at a3. the amount of data B(t2) stored in the track buffer 
13 is being consumed in order to keep the decoder 16 
supplied with data. 

[0017] In other words, when the amount of data s 
([a1, a2]) read before the seeking is greater than a cer- 
tain volume, then the AV data can be continuously sup- 
plied without being interrupted by the seek. 
[0018] The above description is for reading of data 
from the DVD-RAM, i.e. for a play back operation. The 
same goes with writing data to the DVD-RAM. i.e. for a 
recording operation. 

[0019] As described above, with the DVD-RAM. 
continuous replaying/recording is possible even rf AV 
data is stored in the distributed manner, as long as the 
amount of data on each continuous record is greater 
than a certain volume. 

[0020] In order to enhance advantages of the large- 
capacity recording medium, i.e. DVD-RAM. a UDF (Uni- 
versal Disc Format) file system is used in the DVD-RAM 
as shown in Fig. 3 to allow access to the disc by using a 
PC. UDF information is recorded in "Volume" area of the 
diagram. Details of the UDF file system is disclosed in 
the "Universal Disc Format Standard." 

(Prior-art AV equipment) 

[0021] Next, desaiption will be made for prior art 
AV equipment commonly used by many users. 
[0022] Fig. 4 is a diagram showing relationships 
among conventional AV equipment, media and formats. 
For example, if a user wants to watch a video program, 
a videocassette must be loaded into a VTR, and the 
program must be viewed using a TV set. If the user 
wants to listen to music, then a CD must be loaded Into 
a CD player or CD radio-cassette player, and the pro- 
gram must be listened through a speaker system or 
through headphones. Specifically, according to the con- 
ventional AV system, each format (video or audio) is 
paired with a corresponding medium, respectively. 
[0023] For this reason, each time when listening or 
watching a program, the user must select an appropri- 
ate medium and change one to another AV equipment 
appropriate to the medium. This Is inconvenient from 
the user's viewpoint. 

(Digitization) 

[0024] Meanwhile, along with recent popularization 
of digital technology, a DVD videodisc was introduced 
as package software, whereas satellite digital broadcast 
was introduced in the broadcastirtg industry. These 
developments are backed by digital technology innova- 
tion, especially by MPEG as an internationally accepted 
standard. 

[0025] Fig. 5 is a diagram showing MPEG streams 
used in the DVD videodisc and the satellite digital 
broadcast mentioned above. The MPEG standard has a 



hierarchy structure as shown in Fig. 5. An important 
point to note here is that the MPEG stream eventually 
used by an application in the package medium such as 
the DVD videodisc is different from the MPEG stream in 
the communication medium such as the satellite digital 
broadcasting. The former is called "MPEG program 
stream", in which data transfer is made by the unit of 
pack, reflecting the size of a sector (2048 bytes in DVD 
video disc) as the unit of recording in the package soft- 
ware. On the other hand, the latter is called "MPEG 
transport stream", in which the unit of data transfer is a 
TS packet having a size of 188 bytes, reflecting the 
application to ATM (Asynchronous Transfer Mode) sys- 
tems. 

[0026] The MPEG is expected to eliminate borders 
between different AV media, as a universal coding tech- 
nology of image signals and digital data. However, 
because of such small differences as described above, 
there is not yet any AV equipment or media capable of 
handling both the package media and communication 
media. 

(Changes Brought by DVD- RAM) 

[0027] Introduction of the large capacity DVD- RAM 
is a step forward to elimination of the inconvenience that 
users feel in conventional AV equipment. As described 
earlier, the DVD-RAM incorporated with the UFD file 
system is accessble from the PC. By using different 
pieces of application software on the PC. it Is now pos- 
sible to play varieties of contents such as video, still pic- 
ture and audio programs on a single piece of 
equipment, i.e. the PC. 

[0028] As shown in Fig. 6. the user can move a cur- 
sor with a mouse onto a file displayed on a screen, and 
then double-click (or single-click) to replay contents of 
the file such as a movie displayed in left-top area of the 
screen. 

[0029] Such a convenience becomes possible by 
combination of flexibility offered by the PC and large 
storage capacity offered by the DVD-RAM. 
[0030] Backed by increasing popularity of the PC in 
recent years a number of different AV data can now be 
handled fairly simply on the PC as shown in Fig. 6. How- 
ever, even though number of PC users is expected to 
increase, the popularity and easiness of operation of the 
PC are not so high and simple as those of the home TV 
or home video systems. 

[0031] It Is therefore an object of the present inven- 
tion to solve the following problems identified as hurdles 
to optimum performance of the optical discs such as the 
DVD-RAM, as an AV recording medium of the next gen- 
eration. 

[0032] A world to be realized by the DVD recorder 
would be a world in which the user can freely handle dif- 
ferent formats and contents without caring about the dif- 
ferences, by using a single medium on a single piece of 
AV equipment as shown In Fig. 7. 
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[0033] Rg. 8 shows an example of a menu used in 
the DVD recorder. According to this menu, the user can 
select from 1) The Foreign Movie Theater" recorded 
from satellite digital broadcasting, 2) The Morning 
Drama Series'*. 3) "The World Cup Finals" each 5 
recorded from conventional terrestrial broadcasting, 
and 4) a Beethoven dubbed from a CD, on a TV screen 
without caring about the original medium or the record- 
ing format. 

[0034] The biggest problem in developing such a 10 
DVD recorder as above is how to manage uniformly the 
AV data and streams of many different formats. 
[0035] No special managing method will be neces- 
sary if only a limited number of existing formats are to 
be handled. However, a managing method capable of is 
handling not only a number of existing formats but also 
new formats to be introduced in the future has to be 
developed in order to realize the above-mentioned 
world of DVD recorder. 

[0036] Even so, certain difference between a future 20 
user Interlace and those incorporated in the capability of 
uniformly handling the different AV streams may create 
a certain level of inconvenience similar to the inconven- 
ience described for the prior-art. Specifically, the user 
may have to perform different operation depending 2S 
upon the contents or fornrat. 

[0037] It becomes a big problem to handle how 
received data digitized by .for example, digital broad- 
casting among various AV streams. Particularly, In the 
case of MPEG stream, there is no concept of random 30 
access in the middle of the steam, since MPEG is 
standardized for application to the broadcast or commu- 
nication. Therefore, it is impossible to use sufficiently 
random accessibility which is the best characteristic of 
disc m^ia when data is stored to the optical disc. 35 

SAMMARY OF THE INVENTION 

[0038] The present invention is made to solve the 
above problem, and therefore has an object to provide 40 
an information recording medium capable of recording 
MPEG stream which lacks random accessibility in the 
middle of the stream, together with different kinds of AV 
streams. The present invention is also directs to pro- 
vide a recording apparatus and a reproducing appara- 45 
tus for the information recording medium. 
[0039] In a first aspect of the invention, a recording 
medium is provided for recording at least one of video 
data. The medium comprises an area storing video data 
arKi an area storing map information. The video data so 
includes a plurality of pictures, each picture being 
^coded by one of an inter-picture encoding method 
and an intra-picture encoding method. The map infor- 
mation manages video data for each block having fixed 
data length. The map information includes an address ss 
information and flag information. The address informa- 
tion indicates an address of the block including the pic- 
ture to be reproduced with each reproduction time. The 



first map has flag information which indicates whether 
or not each block includes at least a part of the intra-pic- 
ture. 

[0040] In a second aspect of the invention, an appa- 
ratus is provided for recording infornntion on the infor- 
mation recording medium according to the invention. 
The apparatus comprises a unit for recording decoder 
input time information of a block on the first map cone- 
spondingly to a block number of the block, a unit for 
deciding whether or not the block includes at least a part 
of the intra-picture, and a unit for setting the flag for the 
block based on the decision and for recording the flag 
correspondingly to the block number. 
[0041 ] In a third aspect of the invention, an appara- 
tus is provided for reproducing information from the 
information recording medium according to the inven- 
tion. The apparatus comprises a unit for finding entries 
of the first map corresponding to reproducing start and 
end positions designated by a user, respectively, with 
reference to decoder input time information in the first 
map. a unit for calculating addresses to specify the 
reproducing start position and the reproducing end 
position from the found entries, respectively, and a unit 
for reading video data from the recording medium 
based on the calculated addresses to r^roduce tiie 
read video data. 

[0042] In a forth aspect of the invention, a method is 
provided for recording information on the information 
recording medium according to the invention. The 
method conrtprises recording decoder input time infor- 
mation of a block on the first map, correspondingly to a 
block number of the block, deciding whether or not the 
block indices at least a part of the intra-picture, and 
setting the flag for the block based on the decision and 
for recording the flag correspondingly to the block 
number. 

[0043] In a fifth aspect of the invention, a method is 
provided for reproducing information from the informa- 
tion recording medium according to the invention. The 
method comprises finding entries of the first map corre- 
sponding to reproducing start artd end positions desig- 
nated by a user with reference to decoder input time 
information in the first map, respectively, calculating 
addresses to specify the reprodudng-start position and 
the reprodudng-end position from the found entries, 
respectively, and reading video data from the informa- 
tion recording medium based on the calculated 
addresses to reproduce the video image data. 
[0044] According to the information recording 
medium of the present invention, the transport stream 
sent by means of a digital broadcast can be r^x)rded 
together with other AV streams, and furthermore, ran- 
dom access reproduction can be performed for the 
record^ digital broadcasting object Moreover, infor- 
mation for identifying the validity of the flag indicative of 
inclusion of the coded in^ge (l-picture) by tiie intra-pic- 
ture coding manner is provide in the management 
information for managing the stream. Consequentiy. 
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also in ttie case where the transport stream is recorded 
by a recorder having no stream analyzing capability for 
recording the transport stream, drawbacks are not 
caused during the reproduction of the recorded informa- 
tion. 

[0045] According to the i nformation recording appa- 
ratus and the information recording method of the 
present invention, the transport stream sent by the dig- 
ital broadcast can be recorded on the information 
recording medium so as to reproduce data therefrom in 
random access method. 

[0046] According to the information reproducing 
apparatus and the information reproducing method of 
the present invention, it is possible to perform the ran- 
dom access of the transport stream sent by the digital 
broadcast which is recorded on the information record- 
ing medium with other AV streams. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0047] 

Fig. 1 is a block diagram of a drive unit of a DVD 
recorder 

Fig. 2A is a diagram showing address space on a 
disc. 

Fig. 2B is a diagram showing data accumulation in 
a track buffer. 

Fig. 3 is a diagram showing a file structure through 
a file system. 

Fig. 4 is a diagram showing relationships among 
different kinds of prior art AV equipment and corre- 
sponding media. 

Fig. 5 is a diagram showing an MPEG program 
stream and an MPEG transport stream. 
Fig. 6 is an illustration of a PC screen when an AV 
data file is being accessed on the PC. 
Fig. 7 is a diagram showing relationships to be cre- 
ated by a DVD recorder among different kinds of AV 
equipment. 

Fig. 8 is an example of a selection menu given by 
the DVD recorder. 

Fig. 9A is a diagram showing relationships between 
an AV file and a directory on the computer readable 
DVD-RAM disc. 

Fig. 9B is a diagram showing address space on tiie 
disc. 

Fig. 10 is a diagram showing relationships among 
an object, object information and PGC information. 
Fig, 1 1 is a diagram showing management informa- 
tion derived from the object information for each 
stream. 

Fig. 1 2 is a diagram showing relationships among a 
movie object (M_VOB), movie object information 
(M_VOBI). and PGC information (PGCI). 
Figs. ISA 13B, 13C, 13D. 13E and 13F are dia- 
grams describing a time map according to the 
present invention. 



Rgs. 14A. 14B, 14C and 14D are diagrams ^ch of 
which shows each stage of the MPEG transport 
stream. 

Rg. 15 is a diagram showing relationships between 
5 an audio object (AOB). aucOo object information 
(AOBI) and PGC information (PGCI). 
Rg. 1 6 is a diagram showing relationships among a 
still pictijre object (S_VOBS). still picture object 
information (S_VOBS), and PGC information 
70 (PGCI). 

Rg. 17 is a diagram describing management infor- 
mation in a DVD-RAM. 

Rg. 1 8 is a block diagram of a player model accord- 
ing to the present Invention. 
75 Rg. 19 is a block diagram of the DVD recorder 
according to the present invention. 
Rg. 20 is a Block diagram of a DVD player or a data 
reproducing apparatus according to the present 
invention. 

20 Rg. 21 is a diagram showing the basic structure of 
an access map for a digital broadcasting object 
(D_VOB). 

Rg. 22 is a diagram showing a relationship 
between cell information and the access map dur- 
25 ing the reproduction of the digital broadcasting 
object. 

Rg, 23 is a diagram showing a method for using tiie 

access map during the special reproduction of the 

digital broadcasting object. 
30 Rg. 24 is a diagram showing a relationship 

between a stream and the access map during the 

erasure of the digital broadcasting object. 

Rg. 25 is a diagram showing the multisti'eam conre- 

spondence of the access map. 
35 Rg. 26 is a flow chart showing a process of creating 

the access map. 

Rg. 27 is a flow chart showing an entry adding 
process in each of the access maps. 
Rg. 28 is a flow chart showing a data reproducing 
40 process with reference to the access map. 

Rg. 29 is a flow chart showing a specific data repro- 
ducing process. 

DETAILED DESCRIPTION OF THE PREFERRED 
45 EMBODIMENTS 

[0048] With reference to the accompanying draw- 
ings, detailed description will made for a DVD-RAM, 
a DVD recorder, and a DVD player as preferred embod- 
so iments of the present invention. 

< First Eml>odiment > 

(Logic Structure of Data on DVD- RAM) 

55 

[0049] The DVD-RAM according to the present 
invention makes possible to record and manage inte- 
grally AV data and AV streams of many different kinds of 
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formats on a single disc. This allows it to record on a 
single disc AV streams of different formats including a 
terrestrial broadcasting TV program, a digital broadcast- 
ing TV program transmitted in the MPEG transport 
stream format, a video stream taken by a digital video 
camera, a still picture taken by a digital still camera, and 
video data coded in the MPEG program stream, and so 
on. Further, the data recorded in the DVD-RAM can be 
played in a given sequence. For this purpose, the DVD- 
RAM according to the present invention is provided with 
management information for managing the AV strean^ 
without depending on the types of format of the AV data 
or AV streams. 

[0050] Rrst. structure of the data recorded in the 
DVD-RAM according to the present invention is 
described with reference to Figs. 9A and SB. A diagram 
in Fig. 9A is a data structure of a DVD-RAM disc 100. 
which can be seen by a file system. Fig. 9B shows a 
structure of a physical sector in the disc 100. 
[0051] As shown in the figure, a first portion of the 
physical sector is a lead-in area 31 which stores therein 
standard signals necessary for stabilizing servo mecha- 
nism, identification signals for differentiating from other 
media, and so on. The lead-in area 31 is followed by a 
data area 33 which stores logically available data. A last 
portion is a lead-out area 35 storing signals similar to 
those in the lead-in area 31 . 

[0052] A front portion of the data area 33 stores 
with volume information which is management informa- 
tion for the file system. Since the file system is a known 
technique, no details will be described herein. 
[0053] The file system allows the data in the disc 
100 to be handled as directories and files as shown in 
Fig. 9A As understood from Fig. 9A. all the data han- 
dled by the DVD recorder is managed under VIDEO_RT 
directory immediately below the ROOT directory 
[0054] The DVD recorder according to the present 
embodiment handles two kinds of files, i.e. AV files con- 
taining audio-video data (AV data), and management 
information files containing information for managing 
the AV files. According to the example shown in Fig. 9A, 
the management information file is identified as 
"VIDEO_RT IFO", whereas the AV files include a file 
"M_VOB.VOB" which contains movie data, 
''D_VOB.VOB*' which contains image data from digital 
broadcasting. "AOB. AOB" which contains audio data, 
and so on. Each of these files will be detailed here 
below. 

[0055] It should be noted here that according to tiie 
present emtxjdiment, each AV stream is defined as an 
object ("Object"). Specifically the objects may include a 
variety of AV streams such as MPEG program stream, 
MPEG transport stream, audio stream, still picture data, 
and so on. Each of these AV streams is abstracted as 
the object so tiiat the management information of these 
AV streams can be defined as object information 
(Object I) of a universal format. 



10 



IS 



20 



25 



30 



35 



40 



45 



50 



55 



(Management Information) 

[0056] First, the management information will be 
described refemng to Fig. 10. The management infor- 
mation has object information 80 for management of 
recording locations of the object and attribute tiiereof, 
and program chain information (PGC information) 50 
and 70 which define playback sequence, playback time 
and so on for data to be played back from tiie DVD- 
RAM. 

[0057] The above-described abstraction is possible 
for the AV streams because the AV streams have time 
attribute and other elements in common, although each 
of the different formats has certain differences from the 
others. AV streams having a common format are stored 
in a same AV file in the order of recording. 
[0058] The object information (Object I) 80 includes 
general information about the object (Object Gl) 80a, 
ath-ibute information of the object (Attribute I) 80b, and 
an access map 80c for converting the object playt>ack 
time into addresses on the disc. 
[0059] The access map 80c is necessary because 
the AV stream generally has two standards, i.e. a time 
domain and a data (binary digit string) domain, which do 
not have perfect correlation with each other. For exam- 
ple, in a video stream coded by MPEG-2 video which is 
now an international standard of the video stream, use 
of variable bit rate (a method in which tiie bit rate is 
changed depending on the level of complexity of an 
image) is becoming a mainstream. According to this 
method, tiiere is no proportional relationship between 
the amount of data from the beginning arKi tiie accumu- 
lated length of playback time, and therefore random 
accessing cannot be performed based on the time axis. 
In order to solve this problem, tiie object information 80 
has the access map 80c for conversion between the 
time axis and the data (binary digit string) axis. As will 
be described later, one object comprises a plurality of 
object unrts (VOBU), and tiierefore tiie access map 80c 
has data that correlates or associates tiie time region 
witii tiie address region for each of the object units. 
[0060] The PGC information 50, 70 are the informa- 
tion for controlling the playback of the object, i.e. image 
data and audio data. The PGC information 50, 70 repre- 
sent a unit of data to be played back when tiie DVD 
player plays continuously data back Specifically, each 
of tiie PGC information 50. 70 indicates an object to be 
replayed, and a playt>ack sequence of cells 60, 61 . 62 
and 63. Each of cells 60. 61. 62 and 63 indicates any 
playt>ack section of this particular object. The cells 60. 
61... will be described later in more detail. The PGC 
information comprises two kinds of information compris- 
ing an original PGC information 50 and a user defined 
PGC information 70. The original PGC information 50 is 
automatically generated by the DVD recorder upon 
recording tiie object so tiiat all of the recorded objects 
are included. On the other hard, with the user-defined 
PGC information 70, the user can freely define the play- 
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back sequence. The PGC information 50 and 70 have 
the same structure and function differing only in that the 
user-defined PGC information 70 is defined by the user. 
Thus, description in further detail will be made only for 
the original PGC information 50. 5 
[0061] As shown in Fig. 10. the original PGC infor- 
mation 50 includes at lease one of the cell information. 
The cell information 60 ... specifies an object to be 
replayed, and a replay section of the object Generally, 
the PGC information 50 records a plurality of cells in a io 
certain sequence. This recording sequence of the cell 
information in the PGC information 50 indicates the 
sequence in which the objects specified in respective 
cells are replayed. 

[0062] Each cell, the cell 60 for example, includes is 
type information ("Type**) 60a which indicates the kind of 
object specified, an object identification (Object ID) 60b 
which identifies the object, starting position information 
("Start") 60c on the time axis of the object, and ending 
position information ("End") 60e on the time axis in the 20 
object. 

[0063] When the data is replayed, the cell informa- 
tion 60 in the PGC information 50 is read out succes- 
sively, so that the object specified by the cell is replayed 
by successively playing portions of the object repre- 25 
sented by the playback sections specified by respective 
cells. 

(Subclasses of the Object Information) 

30 

[0064] In order for the abstracted object information 
to be applied to an actual AV stream, a concretization 
must be provided. This principle may be understood 
easily as the class concept employed in an object-ori- 
ented model. More specifically, understanding will 35 
become easier if the object information is considered as 
a super-class, and more concrete structures created for 
each of the AV streams are considered as subclasses. 
Fig. 1 1 shows these concretized sulxlasses. 
[0065] According to the present embodiment, as 40 
shown in Fig. 1 1 , the object information has sutjdasses 
defined as a movie sutx:lass. a still picture subclass, an 
audio sutx;lass. and a digital broadcast sutx^lass. Spe- 
cifically, following sut>classes are defined as concrete 
information: Movie object information (M_VOBI) is 45 
defined as the object information for video data (in 
MPEG program stream). Digital video object informa- 
tion {D_VOBI) is defined as the object inforn^tion for 
digital broadcasting (in MPEG transport stream). Audio 
object information (AOBI) is defined as the object infbr- so 
mation for audio, and still picture video object informa- 
tion (S_VOBI) is defined as the object information for 
still pictures. Each of the above will be described here 
below. 

[0066] The movie object information 82 includes ss 
MPEG program stream general information 
(M_VOB_GI) 82a, movie object sti-eam information 
(M_VOB_STI) 82b, and a T map 82c. 



[0067] The general information (M_VOB_GI) ^a 
includes movie object Identification information 
(M_VOBJD), movie object recording time 
(M_VOB_REC_TM). movie object starting time informa- 
tion (M_VOB_V_S_PTM). and movie object ending time 
information (M_VOB_V_E PTM). 
[0068] The movie object stream information 
(M_VOB_STI) 82b includes video stream information 
(V_ATR) having coding attributes of the video stream, 
the number of audio streams (AST_Ns). and audio 
stream information (A_ATR) having coding attributes of 
the audio stream. 

[0069] The T map 82c includes a leading address of 
the movie object in the AV file, playt>ack time 
(VOBU_PB_TM) and data size (VOBU_SZ) of each of 
the movie object units (VOBU). The movie object unit 
(VOBU) is the smallest unit to be accessed in the movie 
object (M_VOB), and will be detailed later. 
[0070] The digital broadcast object information 
(D_VOBI) 86 includes MPEG transport stream general 
information (D_VOB_GI) 86a, stream information 
(D_VOB_STI) 86b. and a T map 86c. 
[0071] The general information of the digital broad- 
casting object (D_VOB_GI) 86a includes digital broad- 
casting object identification information (D_VOB_ID), 
digital broadcasting object recording time 
(D_VOB_REC_TM). digital broadcasting object starting 
time information (D_VOB_V_S_PTM). and digital 
broadcasting object ending time information 
(D_VOB_V_E PTM). 

[0072] The digital video object stream information 
(D_VOB_STI) includes information (PROVIDER.INF) 
which contains additional information provided in tiie 
digital broadcasting. The T map 86c includes a leading 
address of the digital broadcasting object (D_VOB) in 
the AV file, playback time (VOBU_PB_TM) and data 
size (VOBU.SZ) for each object unit (VOBU). 
[0073] The audio object information (AOBI) 88 
includes audio stream general information (AOB_GI) 
88a. stream information (AOB_STI) 88b, and a T nr^ 
85c. The audio stream general information (AOB_GI) 
88a includes audio object identification information 
(AOBJD), audio object recording time 
(AOB_REC_TM), audio object starting time information 
(AOB_S_TM), and audio object ending time information 
(AOB_E_TM). The AOB stream information (AOB_STI) 
88b includes audio stream information (A_ATR) having 
coding attributes of the audio stream. The T map 88c 
includes a leading address of the audio object in the AV 
file, playback time (AOBU_PB_TM) and data size 
(AOBU_SZ) for each audio object unit (AOBU). The 
audio object unit (AOBU) is the smallest access unit in 
the audio object (AOB), and will be detailed later 
[0074] Still picture object information (S_VOBSI) 84 
includes still picture general information (S_VOBS_GI) 
84a. still picture stream information (S_VOBS_STI) 84b, 
and an S map 84c. The still picture general information 
(S_VOBS_GI) 84a includes still picture object identifica- 
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tion information (S_VOBS_ID). stili picture object 
recording time (S_VOBS_REC_TM). still picture object 
starting picture number (SVOBS_S_NO), and still pic- 
ture object ending picture number (SVOBS_E_NO). 
The still picture stream information (S_VOBS__STI) 84b 
includes still picture attribute information (V_ATR) hav- 
ing information about a compression format of the still 
picture object. The S map 84c includes a leading 
address of still picture object (S_VOBS) in tiie AV file, 
and data size (S_VOB_SZ) for each still picture. 
[0075] As described above, a stream information 
table corresponding to each type of AV stream can be 
defined as shown in Fig. 1 1 by putting the abstracted 
object information into a more concrete data. 

(Correspondence between Object Information and Cell 
Information) 

[0076] Referring next to Fig. 12, the movie object 
information (M_MOBI). which is one of the concrete 
forms of the object information (Object I), is taken as an 
example to see correspondence with the cell informa- 
tion. 

[0077] When the type information (Type) ^ecified 
in the cell information has tiie value "M_VOB", this cell 
corresponds to a movie object. Ukewise, when the type 
information has the value "D_VOB", then the cell corre- 
sponds to a digital broadcasting object, and when the 
type information has the value "AOB", then the cell cor- 
responds to an audio object. 

[0078] Based on the object ID (Object ID), the 
object information (VOBI) corresponding to the ID can 
be found. The object ID has a one-to-one correspond- 
ence to the movie object ID (M_VOB_ID) contained in 
the general information (M_VOB_GI) of the movie 
object information (M_VOB_0. 

[0079] As described above, the object information 
corresponding to the cell information can be retrieval by 
using the type information (Type) and the object ID 
(Object ID). 

[0(^0] The starting position information (Start) in 
the cell information corresponds to the start time infor- 
mation (M_VOB_V_S_PTM) of the movie object infor- 
mation. When the two values indicate a same time, it 
indicates that the cell is the first portion to be played of 
the movie object On the other harid, when the starting 
position information (Start) has a value greater than that 
of the start time information (l\/l_VOB_V_S_PTM), it 
indicates that the cell is to be played as a middle portion 
of the movie object. In such a case, the playback of the 
cell is delayed from the top of the object by the differ- 
ence (time difference) between the start time informa- 
tion (fVi_VOB_V_S_PTM) and the starting position 
information (Start). The same relationship exi^ 
between the cell ending position information (End) and 
the end time information (M_VOB_V_E_PTM) of the 
movie object. 

[OC^I] As described above, playback starting and 
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tile ending of a given eel! can be obtained as relative 
points of time within tiie object by using the starting 
information (Start) and tiie ending information respec- 
tively in tiie cell information, and tiie start time informa- 
tion (M_VOB_V_S_PTM) and end time information 
(M_VOB_V_E_PTl\/i) respectively in the general infor- 
mation (M_VOB_GI) of the movie object information 
(M__VOBI). 

[0082] The T map of tiie movie object is a table 
comprising a playback time and data size for each 
movie object unit (VOBU). By using ttie T map. the rela- 
tive playtjack start time and the relative playtjack end 
time of a given cell within tiie movie object descrik)€d 
atx>ve can be converted to address data. 
[0083] Now. tiie address conversion using the T 
map mentioned above will be specif ically described with 
reference to Figs. 13A, 13B, 13C, 13D, 13Eand 13F 
[0084] Fig. 13A shows movie objects (M_VOB) rep- 
resenting video display on the time axis. Fig 13B shows 
the time map comprising tiie lengtii of playback time 
and the data size for each movie object unit (VOBU). 
Fig. 13C shows the movie object expressed on the data 
(sector series) axis. Fig. 13D shows pack series as an 
enlarged portion of the movie object. Rg. 13E shows a 
video stream. Fig. 13F shows an audio stream. 
[0085] The movie object (M_VOB) is an MPEG pro- 
gram stream. In MPEG program stream, a video stream 
and an audio stream are assembled into a packet (PES 
packet), and a plurality of the packets (PES packets) are 
packed into a sequence. In tiie example, one pack con- 
tains one packet (PES packet), and a pack is allocated 
witii one sector (=20486) for easier access. Furtiier, 
packed video packs (V_PCK) and audio packs (A__PCK) 
are multiplexed into a single sti-eam. All of these are 
illustrated in Fig. 13C. 13D, 13E and 13F 
[0086] Further, an MPEG system sfream (a general 
term for the program stream and transport sti-eam) con- 
tains time stanrps for synchronized playback of the mul- 
tiplexed video and audio st-eams. The time stamp for 
tiie program sti-eam is PTS (Presentation Time Stamp) 
which indicates the time when the frame is to be played. 
The movie object start time information 
(M_VOB_V_S_PTM) and the movie object end time 
information (M_VOB_V_E_PTM) mentioned earlier are 
time information obtained from the PTS. On tiie other 
hand, the time stamp for the transport stream is PCR 
(Program Clock Reference) which indicates the time of 
input of data to the buffer. 

[0087] The movie object unit (VOBU) is described 
below. The movie object unit (VOBU) is tiie smallest 
access unit within tiie movie object (M_VOB). In order to 
accomplish highly efficient image compression, the 
MPEG video stream uses not only image conrpression 
using spatial frequency characteristics witfiin a video 
frame but also image compression using motion char- 
acteristics between the frames, i.e. motion characteris- 
tics on the time axis. This means tiiat expansion of a 
video frame requires information on the time ax^, i.e. 
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information about a future video frame or a past vide 
frame is required, or that the video frame may not be 
expanded by itself. In order to solve this problem, in 
MPEG video stream, a video frame (called l-picture) 
having no motion characteristics on the time axis is 
inserted every about 0.5 second, achieving higher ran- 
dom accessibility. 

[0088] The movie object unit (VOBU) includes 
some packs from a pack containing the leading data of 
an l-picture to a pack immediately before a pack con- 
taining the leading data of the next liDicture. Thus, the T 
map comprises the data size (the number of packs) of 
each object unit (VOBU) and the playback time (the 
number of fields) of the video frames within the object 
unit (VOBU). 

[0089] For example, an assumption is made that 
the value of Start in the cell differs from the value of start 
time information (M_VOB_V_S_PTM) of the movie 
object by one second (60 fields). 
[0090] Now, the playback start time of each object 
unit in the movie object (M_VOB) can be obtained by 
accumulating the playback time (length) of each object 
unit (VOBU) in the T map from the first movie object. 
Likewise, the address of each object unit in the movie 
object (M_VOB) can be obtained by accumulating the 
data size (the number of packs) of each object unit from 
the first object unit. 

[0091] According to the present embodiment, the 
first three object units (VOBU) of the movie object 
(M_VOB) have 24. 30 and 24 fields respectively- Thus, 
from the above calculation method, the video frame 
after one second (60 fields) from the top of the movie 
object (M_VOB) is found to be included in the third 
object unit (VOBU#3). Likewise, the start address of the 
third object unit (VOBU#3) is found to be the 223rd sec- 
tor from the head of the object since these object units 
(VOBU) respectively have data sizes of 1 25, 98 and 1 1 5 
sectors. 

[0092] Adding the obtained address value to 
address value for 5010 sectors which is the M_VOB 
start address (ADD_OFF) within the AV f fle provides the 
start address of the data to be played. 
[0093] In the above example, assumption is made 
that the video frame which is the 60th field from the top 
of the nnovie object (M_VOB) is to be played. As men- 
tioned earlier however, the MPEG video does not allow 
decoding or playtjack from any one of all video frames. 
For this reason, the playt>ack starts from the top of the 
object unit (VOBU) shifted by 6 fields away from the 
60th field so that the playback starts from the l-picture. 
It should be noted that a playback can be started exactly 
from the video field specified by the cell by decoding the 
above 6 fields without displaying. 
[0094] The method described above can also pro- 
vide playback end time of the movie object correspond- 
ing to the end location in the cell information, and the 
address of the movie object in the AV file. 
[0095] Next, the digital broadcasting object informa- 



tion (D_VOBI) will be described. The digital broadcast- 
ing object information is baacally the same as the 
movie object information because the digital broadcast- 
ing object is a subclass derived from the object intorma- 

5 tion. A big difference, however, is that the movie object 
(M_VOB) is created by recording a terrestrial broadcast- 
ing. Specrfically, while ttie movie object is an AV stream 
encoded by the recorder itself, the cfigital broadcasting 
object (D_VOB) is not an AV stream encoded by the 

10 recorder itself since in the digital broadcasting object 
data transmitted from a digital broadcast satellite is 
recorded directly. 

[0096] More specifically, when encoding is made by 
the recorder, internal structure of the stream is clearly 
15 known; however, when the data is a result of direct 
recording, internal structure is not known unless the 
stream is not analyzed, and therefore it is impossible to 
make the T map. 

[0097] It is possible to analyze the MPEG transport 
20 stream supplied through the digital satellite broadcast. 
In the present embodiment, the T map is created by 
using information within the MPEG transport stream as 
to be described here below. 

[0098] Fig. 14A shows an MPEG transport stream. 
25 Fig. 14B shows an enlarged view of transport packets. 
Fig. 14C shows PES packets. Fig. 14D shows a video 
stream. 

[0099] As shown in Fig. 14A. the MPEG transport 
stream comprises a series of transport packets. The 

30 transport packet includes a header, an adaptation field, 
and a payload. The adaptation field includes a random 
access indicator ("rarxJom_accessJndicator"). The ran- 
dom access indicator indicates that In this transport 
packet or the following transport packet (more precisely, 

35 the transport packet having the same program ID), a 
next PES packet (i.e. the PES packet in which the first 
byte of the PES packet appears first) contains an 
access point of the video stream or the audio stream. 
Particularly, for the video stream, this indicates that the 

40 l-picture is included. 

[0100] This random access indicator can be used 
for determining the video object unit, and creating the T 
map. 

[0101 J The transport packet has a fixed size of 188 
45 bytes. Therefore, a plurality of transport packets (2048 
bytes / 188 bytes = 10 TS packets) are recorded in one 
sector of the DVD-RAM comprising 2048 bytes. While it 
is possible to handle as 1 pack = 1 sector in the movie 
object (M_VOB), it is impossible in the digital broadcast- 
so ing object (D_VOB). Data reading/writing in the DVD- 
RAM can only be made by the sector. Therefore even in 
the digital broadcasting object, information in the T map 
is made up of the playback time length of the movie 
object unit (VOBU) expressed by the number of video 
55 fields, and the data size of the movie object unit 
expressed by the number of sectors. 
[0102] For the above reason, accuracy of the 
address is not secured in the T map when the movie 
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object unit is defined to be from a transport packet to the 
next transport packet. Therefore, the movie object unit 
(VOBU) is defined by using the sector containing the 
transport packet. 

[0103] A PROVIDER_INF field of the digital broad- 5 
casting object stream information (D_VOB_STI) 
includes an ID for identifying a broadcasting company 
and particular information related to each broadcasting 
company. 

[0104] Refen-ing now to Fig. 15. description will be io 
made for the audio object information (AOBI). Again, as 
a subclass derived from the deject information, the 
audio object information is basically the same as in the 
case of the movie object information. A big difference, 
however, ts that the audio object is an object for the 75 
audio system only and is not formatted into the MPEG 
system stream. More details will be described here 
below. 

[0105] Since the audio object is not formatted into 
the MPEG system stream, no time stamps are included 20 
in the audio object. Therefore, there is no reference time 
for indicating the playback start time or the playback end 
time of the cell or the object. Thus, the audio object start 
time (AOB_A_S_TM) in the audio object general infor- 
mation (AOBI_GI) is entered with 0, whereas the audio 25 
object end time (AOB_A_E_TM) is entered with the 
playback time length. Further, each of the Start field and 
the End field in the cell information is entered with rela- 
tive time within the audio object. 

[01 06] Another difference of the audio data from the 30 
MPEG video data is that playback of the audio data can 
be started at any audio frame unit. Therefore, the aucfio 
object unit (AOBU) can be defined as the audio frame 
multiplied by any integer. If the audio object unit is too 
small, however, a huge amount of data must be handled 35 
in the T map. So, tiie audio object unit is made to be 
almost same length of the object unit of the movie 
object, which is about 0.5 second. The T map manages 
the playback time lengtii and the data size for each 
audio object unit 40 
[0107] Refem'ng now to Fig. 16, description will be 
made for the still pictijre object information (S_VOBSl). 
Again, as a subclass derived from the obj^ informa- 
tion, tiie still picture object information (S_VOBSI) is 
basically the same as in the case of the movie obj«:t 45 
information. A big difference, however, is that the still 
picture object is an object including data of a plurality of 
sill pictures, and that the still picture object is not format- 
ted into the MPEG system stream. More details will be 
described for the audio object information here below. so 
[0108] The still picture, differing from the movie or 
the sound, does not have time information. Tlius, fields 
of the starting information and the ending information in 
the still picture object general information (S_VOBS_GI) 
are entered with a number representing the starting still 55 
picture (Start_Video) and a number representing the 
last still picture (End_Video) r^pectively. Furtiier. the 
Start field and frie End field in the cell are entered with 



respective picture numbers within the still picture object 
instead of the time information. 

[0109] The snnllest access unit in still pictures is 
the frame of still picture. Thus, tiie S map is defined as 
tiie access map, which is a table containing the data 
size (S_VOB_SZ) of each still picture. 
[0110] The overall data structure described so far 
above is shown in Fig. 17. Fig. 17 shows tiie entirety of 
the management information in tiie DVD-RAM. With ref- 
erence to Fig. 1 7, all of the management information will 
be described here below. As shown in Fig. 1 7, the DVD- 
RAM according to the present embodiment is provided 
witii video manager general information (VMGl) 90 and 
a variety of information tables 92, 94, 96 and 98 in addi- 
tion to the PGC information 50 and 70. 
[01 1 1 ] The VMGl 90 is management information for 
tiie whole disc, which contains pointer information, i.e. 
start addresses, of the original PGC information 50, tiie 
user-defined PGC infbrrration 70. and the variety of file 
management tables 92, 94.,,. Access to tiiese tables 
50, 70. 92, 94.,, becomes possible by referring to tiie 
pointer information. 

[0112] Now. tiie file management tables 92, 94. 96 
and 98 shown in Fig. 17 will be detailed here. Each of 
tiiese tables 92, 94, 96. 98 is a table for managing data 
files comprising the objects, and is prepared for each 
kind of objects. For example, the table 92 is for manag- 
ing the movie files containing movie objects, whereas 
tiie table 94 is for managing tiie still picture files contain- 
ing still picture objects. 

[01 1 3] As described above, the object information is 
identified based on the object ID stored in the cell infor- 
mation in the PGC information. During this operation 
address of the object information is identified via the file 
management table 92. 94, 96 or 98. For this purpose, 
each of tiie file management tables 92, 94, 98, 98 con- 
tains information about tiie number of objects under 
management, ID'S of the objects, tiie size of each object 
information, and so on. For example, when the object ID 
shows a sequent order, based on this object ID speci- 
fied by tiie cell information, it is possible to determine an 
order of the object ^ecified by the cell information in 
tiie object information managed by the file management 
tattle. Then from the order of this determined object 
information and the file size, an offset based on the start 
address of the file management table can be calculated 
to obtain logical address of tfiis determined object infor- 
mation. 

[0114] As shown in Fig. 1 7, the movie file manage- 
ment table 92 is a table for managing movie files con- 
taining movie objects. The movie file management table 
92 includes the movie object information (M_VOBI) 92a. 
92b,.... and the table managing information (M_AVFITI) 
92h containing the number of movie object information 
and the size of the movie objects managed by the table 
92. The disc successively records same number of 
movie object information as tiie number of movie object 
information contained in tiie information 92h. As men- 
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tioned earlier, the movie object information 92a,., each 
includes the general information (M_VOB_GI). stream 
information (M__VOB_STI). and the T map. Further, the 
T map includes the display time and size (VOBU_ENT) 
for each object unit (VOBU). s 
[0115] The same structure is used in a table 
(S_AVFIT) 94 for managing still picture files containing 
still picture objects, a table (D_AVFIT) 96 for managing 
digital broadcasting files containing digital broadcasting 
objects, and a table (A_AVFIT) 98 for managing audio io 
files containing audio objects. 

[0116] The original PGC information 50 contains 
the cell information 61 , 62, 63,. in the order of playback. 
The cell information contains information corresponding 
to the object information (type and object ID) and the is 
playback section information (Start and End) within the 
object. The playback section information shown in the 
cell can be converted to address information of the 
object substance through ihe access map in the object 
information. 20 
[0117] As described earlier, the original PGC infor- 
mation 50 differs from the user-defined PGC informa- 
tion 70 only in that the original PGC irTformation 50 Is 
automatically generated by the recorder so that all of 
the objects recorded in the disc will be played whereas 25 
the user-defined PGC information 70 is information in 
which the i^er can freely define the playback sequence. 
Thus, the user-defined PGC information 70 has the 
same structure with the original PGC information 50. 
[01 1 8] By abstracting in advance the information for 30 
managing the AV streanr^, it becomes p)OSSible to define 
the playback control information such as the PGC infor- 
mation and cell information without depending on the 
information peculiar to a given AV stream format, mak- 
ing possible to integrally manage AV streams. Thus. 35 
environment can be realized in which users can play AV 
data without paying attention to the AV format. 
[0119] Further by using the atxwe-described data 
structure, a new AV format can be easily incorporated 
into the data structure in DVD-RAM by sinply defining 40 
the management information derived from the object 
information in the same manner as the other existing AV 
formats. 

(Player Model) 45 

[0120] Refen-ing now to Fig, 18, a player model for 
playing the above optical disc is described. As shown in 
Fig. 18, the player comprises a pickup 1701, an ECC 
processor 1702, a track buffer 1703, a PS decoder so 
1 705, a TS decoder 1 706, an audio decoder 1 707. a still 
picture decoder 1708, a switch 1710 and a controller 
1711. The optical pickup 1701 reads out data from the 
optical disc 100. The ECC processor 1702 performs 
error correction and other operations to the read data, ss 
The track buffer 1703 tentatively stores the data after 
the error correction. The PS decoder 1705 decodes to 
play program streams such as the movie object 



(M_VOB). The TS decoder 1 706 decodes to play trans- 
port streams such as the digital broadcast object 
(D_VOB). The audio decoder 1707 decodes to play the 
audio object (AOB). The still picture decoder 1708 
decodes to play the still picture object. The switch 1 708 
switches among the decoders 1705. 1706,,, for entry of 
data. The controller 1711 controls each component of 
the player. 

[0121] The data recorded on the optical disc 100 is 
read by the pickup 1 701 , goes through the ECC proces- 
sor 1702 and stored in the track buffer 1703. The data 
stored in the track buffer 1 703 is then entered into one 
of the decoders 1705, 1706, 1707 and 1708, and then 
decoded to be outputted therefrom. In this switching 
operation, the corrtroller 1 711 checks the read data and 
sees the type information of the cell information in the 
PGC information providing the playback sequence 
according to the method desaibed earlier The switch 
1710 is controlled to switch according to the type infor- 
mation so that the read information is sent to an appro- 
priate decoder. 

[0122] The player of the present embodiment fur- 
ther comprises a digital irrterface 1 704 for supplying the 
AV stream to external equipment- Through this interface 
with an appropriate communication protocol such as 
IEEE1394 and IEC958. the AV stream can be fed to the 
external equipment. This is especially advantageous 
when a program of a new AV format is outputted 
through the digital interface 1 704 to be played in the 
external AV equipment, without using the decoders in 
this player. 

[0123] On the other hand, to support a new AV for- 
mat in this player, a new decoder 1709 adapting to the 
new AV format may be coupled to the track buffer 1 703 
In the same way as the other existing decoders 1705 - 
1708. 

(Recording Operation by DVD Recorder) 

[0124] Next, reference is made to Fig. 19 to 
describe structure and operation of a DVD recorder 
according to the present invention for playing (reproduc- 
ing) / recording the above optical disc. 
[0125] As shown in the figure, the DVD recorder 
comprises a user interface 1901, a system controller 
1902, an analog tuner 1903. an encoder 1904, a digital 
tuner 1905. an analyzer 1906, a display apparatus 
1907, and a decoder 1908. The user interface 1901 pro- 
vides a display for the user and receives requests from 
the user. The system controller 1902 manages and con- 
trols overall of the DVD recorder The analog tuner 1903 
receives VHF and UHF waves. The encoder 1904 con- 
verts analog signals into digital signals to encode the 
digital signal into an MPEG program stream. The digital 
tuner 1905 receives satellite digital broadcasting. The 
analyzer 1906 analyzes an MPEG transport stream 
sent from the digital broadcast satellite. The display 
apparatus 1 907 includes a TV monitor and speaker sys* 
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tern. The decoder 1908 decodes the AV streams. The 
decoder 1908 includes decoders shown in Fig. 18. The 
DVD recorder further comprises a digital interface 1909, 
a track buffer 1 91 0 for temporary storage of the data to 
be written, and a drive 1 91 1 for writing data on the DVD- 5 
RAM 100. The digital interface 1909 is an interface for 
outputting to external equipment through such a proto- 
col as IEEE1394. 

[0126] In the DVD recorder having the above con- 
figuration, the user interface portion 1901 first receives 10 
demand from the user. The user interface 1901 trans- 
mits a request from the user to the system controller 
1902. The system controller 1902 interprets the request 
into commands to send to appropriate modules. When 
the request from the user is to record an analog broad- is 
casting program, the system controller 1902 requests 
the tuner 1903 to receive the program, and the encoder 
1904 to encode. 

[0127] The encoder 1904 performs video encoding, 
audio encoding and system encoding on the AV data 20 
received from the analog tuner 1903 to output the 
encoded data to the track buffer 1 91 0. 
[0128] The encoder 1904, upon commencing the 
encoding operation, sends the playback start time 
(M_VOB_V_S_PTM) of the MPEG program stream 25 
encoded to the system controller 1 902. and then in par- 
allel with the encoding operation, sends the time length 
and size infomiation of the movie object unit (VOBU) to 
the system controller 1902 as source information for 
creating the T map. 30 
[0129] Next, the system controller 1902 issues a 
recording request to the drive 1911, so that the drive 
1911 takes data stored in the track buffer 1910 and 
records this information on the DVD-RAM disc 100. At 
that time, the system controller 1902 instructs the drive 35 
1911 where to store the information on the disc 100 
according to the allocation information of the file sys- 
tem. 

[0130] Ending of the recording operation is 
demanded by the user through a stop request. The stop 40 
request from the user is transmitted through the user 
interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then issues the stop request to the 
analog tuner 1903 and the encoder 1904. 
[0131] Upon reception of the stop request from the 45 
system controller 1902. the encoder stops the encoding 
operation, and sends the playback stop time 
(M_VOB_V_E_PTM) of the last encoded MPEG pro- 
gram stream to the system controller 1902. 
[0132] After the encoding operation is over, the sys- so 
tem controller 1902 creates the movie object informa- 
tion (M_VOBI) bas^ on the information received from 
the encoder 1904. Next, the system controller 1902 cre- 
ates the cell information corresponding to the movie 
objet information (M_VOBI). The important point here is 55 
that the type information in the cell information must be 
specified as "M_VOB". As described earlier, the infor- 
mation in the cell information is configured without 



depending on the movie object (M_VOB), and all infor- 
mation which depends on the movie object (M_VOB) is 
concealed into the movie object information (M_VOBI). 
Therefore, an error in recognizing the type information 
in the cell information will lead to inability to perform nor- 
mal playt>ack, possibly resulting in system down. 
[0133] Finally, the system controller 1902 requests 
the drive 191 1 to finish recording the data stored in the 
track buffer 1910, and to record the movie object infor- 
mation {M_VOBI) and cell information. The drive 1911 
records the data remaining in the track buffer 1910. the 
movie object information (M_VOBI) and the cell infor- 
mation on the DVD-RAM. subsequently completing the 
recording operation. 

[0134] Next description will be made in a case of 
the user's r«^uest for recording a digital broadcast pro- 
gram. 

[0135] The user's request for recording the digital 
broadcasting program is transmitted through the user 
interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then requests the digital tuner 1905 
to record, and the analyzer 1906 to analyze received 
data. 

[0136] An MPEG transport stream sent from the 
digital tuner 1905 is sent through the analyzer 1908 to 
the track buffer 1910. The analyzer 1906 first picte up 
from the MPEG transport stream the start time informa- 
tion (D_VOB_V_S_PTM) as information necessary for 
generating the digital broadcasting object information 
(D_VOBI), and sends this information to the system 
controller 1 902. Next, the analyzer 1 906 determines the 
movie object unit (VOBU) in the MPEG transport 
stream, and sends the time length and size of the movie 
object unit as information necessary for creating the T 
map to the system controller 1902. It should be noted 
that the movie object unit (VOBU) can be determined, 
as described earlier, bas^ on the random access indi- 
cator (random__accessJndicator) in the apprfication field 
contained in the TS packet header. 
[0137] Next the system controller 1902 otrtputs a 
recording request to the drive 1911. Then the drive 
1911 picks up the data stored in the track buffer 1910 
and records the data in the DVD-RAM disc 100. At this 
time, the system controller 1902 also informs the drive 
1911 where the drive 1911 should record the informa- 
tion on the disc 100, based on allocation information of 
the file system. 

[01 38] Ending of the recording operation is 
instructed by the user through a stop request. The stop 
request from the user is transmitted through the user 
interface 1901 to the system controller 1902. The sys- 
tem controller 1902 then issues the stop request to the 
digital tuner 1905 and the analyzer 1906. 
[0139] The analyzer 1906. upon reception of the 
stop request from the system controller 1902, stops the 
analyzing operation, and sends the display end time 
(D_VOB_V_E_PTM) of the movie object unit (VOBU) of 
the last analyzed MPEG transport stream to the system 
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controller 1902. 

[0140] After the completion of receiving the digital 
broadcasting, the system controller 1902 creates the 
digital broadcasting object information (D_VOBI) based 
on the information received from the analyzer 1906. and 
next, creates the cell information corresponding to the 
digital broadcasting objet information (D_VOBI), at 
which time the type information in the cell information is 
specified as "D_VOB". 

[0141] Finally, the system controller 1902 requests 
the drive 1911 to finish recording the data stored in the 
track buffer 1910. and to record the digital broadcasting 
object information and cell information. The drive 191 1 
records the data remaining in the track buffer 1910. the 
digital broadcasting object information (D_VOBI) and 
the cell information on the DVD-RAM disc 100, complet- 
ing the recording operation. 

[0142] The above description is made on the basis 
that the user makes request to start and stop recording. 
When a timer recording function commonly provided in 
a VTR system is used, the system controller automati- 
cally issues recording start and stop commands in 
stead of user's request, and thus the steps of operation 
performed by the DVD recorder are essentially the 
same. 

(Playback Operation by DVD Recorder) 

[0143] Next, playback operation in the DVD 
recorder will be described. 

[0144] First, the user interface 1901 receives a 
request from the user. The user interface 1901 trans- 
mits the request to the system controller 1 902. The sys- 
tem controller 1902 interprets the user's request to 
commands to send them to appropriate modules. For 
example, when the use's request demands playback of 
a PGC information, the system controller 1902 analyzes 
the PGC information and cell information to see which 
object should be played. Description will be made below 
for a case in which an original PGC comprising one 
movie object (M_VOB) and one cell information is 
played. 

[0145] The system controller 1 902 first analyzes the 
type information stored in the cell information in the 
PGC information. When the type information is 
"M_VOB". it means that the AV stream to be played is 
the stream recorded as the MPEG program stream. 
Next, the system controller 1902 refers to the ID of the 
cell information to find the corresponding movie object 
information {M_VOBI) from the table (M_AVFIT). The 
system controller 1902 then finds start address and end 
address of the AV data to be played according to the 
start time information (M_VOB_V_S_PTM) and end 
time information (M_VOB_V_E_PTM) contained in the 
movie object information, and T map. 
[0146] Next, the system controller 1902 sends to 
the drive 1911 a request for reading from DVD-RAM 
100. together with the start address of the reading. The 



drive 1911 then reads out AV data from the address 
given by the system controller 1 902, and stores the read 
data to the track buffer 1910. 

[0147] Next, the system controller 1902 sends to 

5 the decoder 1 908 a decoding request of the MPEG pro- 
gram stream. The decoder 1908 then read out the AV 
data stored in the track buffer 1910 to decode the read 
data. The decoded AV data is outputted through the dis- 
play apparatus 1907. 

10 [0148] On the completion of reading all the data 
instructed by the system controller 1902. the drive 191 1 
reports to the system controller 1902 that the reading 
operation is completed. The system controller 1902 
then issues a command to the decoder 1 908 to stop the 

15 playback operation. The decoder 1908 continues to 
decode data until the track buffer 1 910 is emptied. After 
all the data is decoded and played, the decoder 1908 
reports to the system controller 1902 that the replay 
operation is finished, then bringing the playt>ack opera- 

20 tion to a complete end. 

[0149] The abo\fB description was made for the 
case in which one original PGC containing one movie 
object (M_VOB) and one cell information is to be 
played. However, the playback operation of the AV 

25 Stream can be performed by the same steps of opera- 
tion whether the original PGC contains only one digital 
broadcasting object (D_VOB). contains a plurality of 
movie objects, contains a plurality of digital broadcast- 
ing objects, or contains both movie objects and digital 

30 broadcasting object. Further, the same goes with a case 
in which the original PGC contains a plurality of cells, or 
in a case of tiie user-defined PGC. 
[01 50] Further, the audio object (AOS) and other AV 
stream, i.e. the still picture object (S_VOBS) are han- 

35 died essentially in the same procedures by the same 
modules, differing only in the configuration within tiie 
decoder 1908. In these cases, the decoder 1908 may 
be configured by the PS decoder 1 705, tiie TS decoder 
1706. the audio decoder 1707, or the still picture 

40 decoder 1 708 as shown in Fig. 18. 

[01 51 ] Next, an exarrple is taken for a case in which 
the decoder 1905 does not have capabilities for playing 
all kinds of the AV streams. 

[0152] If the decoder 1 908 does not have playback 
45 capability for the MPEG transport stream, playk>ack 
operation by the decoder 1908 is impossible as 
descrbed above. In such a case the digital interface 
portion 1909 is used to supply external equipment with 
tiie data, so tiiat the data can be played by tiie external 
50 equipment. 

[0153] When the system controller 1902 finds from 
the cell Information in the PGC information that the user 
requests ptayt)ack of a digital broadcasting object 
(D„VOB) not supported by tiie system, the system con- 
55 troller 1 902 requests tiie digital interface 1 909 for exter- 
nal output instead of requesting the decoder 1908 for 
playback. The digital interface 1909 tiransmits AV data 
stored in the bBCk buffer 1910 in accordance with tiie 
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communication protocol of the connected digital inter- 
face. Other operations performed are the same as those 
performed when the movie object (M_VOB) is played. 
[0154] A judgment must be made whether or not 
the decoder 1908 is compatible with the AV stream 5 
requested for replay. This judgment may be made by the 
system controller 1 902 by itself, or the system controller 
1902 may ask the decoder 1908. 

(DVD Player) ;o 

[0155] Next, with reference to Fig. 20. a DVD player 
according to the present invention is described. The 
DVD player is a realization of the player model 
described above to play the above optical disc. is 
[0156] As shown in the figure, the DVD player com- 
prises a user Interface 2001, a system controller 2002, 
a display apparatus 2003, a decoder 2004, a digital 
interface 2005, a track buffer 2006 and a drive 2007. 
The user interface 200 1 receives requests from the user 20 
and displays some indications to the user. The system 
controller 2002 manages and controls overall of the 
DVD player. The display apparatus 2003 includes a TV 
monitor and speaker system. The decoder 2004 
decodes the MPEG stream. The digital interface 2005 25 
connects to IEEE1394 and so on The track buffer 2006 
temporally stores the data read from the DVD-RAM 100. 
The drive 2007 reads data out from the DVD-RAM 100. 
The DVD player configured as above performs the same 
playback operations as in the DVD recorder described 30 
earlier. 

[0157] It should be noted that the DVD-RAM is 
taken as an example in the present embodiment. How- 
ever, the same description so far has been made 
applies to other media. The present invention should 35 
not be limited to such media as the DVD-RAM and other 
optical discs. 

[0158] Further, according to the present embodi- 
ment, the AV stream not supported by the decoder is 
played through the digital interface. However, those AV 40 
streams which are supported by the decoder may be 
outputted to external equipment through the digital 
interface depending on the request from the user. 
[0159] Further, according to the present embodi- 
ment, the audio data and the still picture data were 45 
treated as unique data differing from the MPEG 
streams. However, these data may also be recorded in 
the format of MPEG system stream. 

< Second Embodiment > so 

[0160] A second embodiment of the present inven- 
tion will be described below by using a DVD recorder 
and a DVD-RAM as exanrples. 

[01 61 ] Since the basic structures and operations of $5 
the DVD recorder and the DVD-RAM according to the 
present embodiment are the same as those in the first 
embodiment, their description is omitted. In the follow- 



ing, particularly, description will be given to the structure 
of an access map for a digital broadcasting object 
(D_VOB) which is an object for a digital broadcast. 

(PGR map and PTS map) 

[01 62] Fig. 21 shows the details of the access map 
according to the present embodiment. As shown in Fig. 
21 , an access map 86c is made of a two-hierarchy com- 
prising a PGR map 81 1 and a PTS map 813. 
[0163] When the digital broadcasting object 
(D_VOB) is to be recorded on a disc, a stream is 
recorded for each EGG block as a recording unit. More 
specifically, the stream recording is always started at a 
head sector in the EGG block. 

[0164] The access map manages an object in a 
block unit collecting a predetermined number (N) of 
EGG blocks. In the following, a group of N blocks acting 
as the management unit of the access map will be sim- 
ply refen-ed to as a "block". N is an integer of 1 or more 
and is fixed in the stream. One block includes a plurality 
of transport pad^ets. In an example shown in Fig. 21, a 
20th block 210 includes a plurality of transport packets 
210a. 210b. 210c • • 

[0165] The PGR map 81 1 is a table having an entry 
corresponding to a block, and. therefore, has the same 
number of entries as the blocks. The PGR map 81 1 
manages, for each entry, a PGR (Program Clock Refer- 
ence) given to the transport packet provided on the 
head of a block indicated by the entry, and an l-picture 
included flag 81 la for the block. The PGR is information 
indicative of a time for input of the data to a decoder. 
The l-picture included flag serves to identify that the 
data of the l-picture (self-reproduceable picture) of 
MPEG video data are stored or not in the block. In the 
present embodiment, the liDicture included flag of "1" 
indicates that the block includes the l-picture. In the 
example shown in Fig. 21, a value ("100") of the PGR 
given to the transport packet 210a on the head of the 
20th block 210 are stored in the 20th entry of the PGR 
map 81 1, as well as the liDicture included flag ("1") for 
the 20th block 210. 

[0166] The PTS map 813 is a table for managing 
the value of PTS (Presentation Time Stamp) Ibr each I- 
picture in the digital broadcasting objet {D_VOB). The 
PTS map 813 is comprised of the PTS value for each I- 
picture and an index indicative of a block number in 
which the l-picture is included. In the case where the I- 
picture is included in a plurality of blocks, only a number 
of a head block of them in which the l-picture is included 
is stored as the index. In Fig. 21 , it is apparent from the 
PGR map 81 1 that the l-picture is stored from the 20th 
to 22nd blocks. In this case, the fifth entry of the PTS 
nriap 813 stores the head block number of "20" of a 
block group including the l-picture as the index for the 
PGR map together with a PTS value r200") in the head 
block. 

[0167] As shown in Fig. 21, the PGR map 811 is a 
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table having an entry for each block and the order of the 
entry in the PGR map 811 corresponds to a block 
number indicated by the entry. For this reason, the block 
number corresponding to the PTS value is designated 
by using the order of the PGR entry in the PGR map 81 1 
in the index for the PGR map of the PTS map 813. 

(Reproduction using PGR map/PTS map) 

[0168] Referring to Fig. 22, next, description will be 
given to a method for reproducing a digital broadcasting 
object from PGC information using the PGR map 81 1 
and the PTS map 813. 

[0169] First of all, the structure of D_VOBI will be 
described. The l>asic structure of the D_VOBI is the 
same as in the first embodiment. Therefore, the differ- 
ences between the present embodiment and the first 
embodiment will be described below. 
[0170] In Fig. 22. digital broadcasting object gen- 
eral information (D_VOB_GI) 86a has an l-picture flag 
validity flag 821 and block size information ("Block size") 
823. The l-picture flag validity flag 821 indicates the 
validity of the l-picture included flag in each PGR entry 
described above. The block size information 823 indi- 
cates the size of the block comprising the number N of 
EGGs described above. 

[0171] Thus, the l-picture flag validity flag 821 for 
identifying the validity of the l-picture included flag is 
provided for the following reason. When a transport 
stream cannot be analyzed and is recorded without 
identification of l-pictures. the validity of the l-picture 
included flag should be previously decided in order not 
to erroneously recognize the l-picture included flag dur- 
ing the reproducing operation. 

[0172] Next, the procedure for reproducing the dig- 
ital broadcasting object will be described. 
[0173] The structures of PGG information (PGCI) 
and cell information (Gelll) are the same as those in the 
first embodiment. Start position information (Start) and 
end position information (End) of the digital broadcast- 
ing object which are stored in the cell information indi- 
cate the value of a PGR in the transport stream. 
[0174] In the case where the digital broadcasting 
object is to be reproduced, a position at which the digital 
broadcasting object is to be read out is determined 
based on the start position information (Start) stored in 
the cell information in the following manner. When the 
cell information is stored in user-defined PGG informa- 
tion, the start position information indicates a start time 
which is optionally designated by a user and the reading 
is performed with a random access. 
[0175] First of all. the time stored in the start posi- 
tion information (Start) is compared with each PGR 
value stored in tiie PGR map 81 1. tiiereby detecting an 
ith entry in the PGR map which satisfies the following 
condrtioa 

PGR #i-1 ^ Start <, PGR #i (1) 



"PGR #x" provided herein represents a PGR of the xth 
entry, "entry #x" represents the xth entry in the follow- 
ing. As described above, moreover, referring to the PGR 
value to obtain the entry of the map corresponding to 
5 the start position information (Start) is also referred to 
as "mapping". 

[0176] Next, the l-picture flag validity flag 821 of tiie 
digital broadcasting object information (D_VOB_GI) is 
checked. When the flag 821 indicates "valid", the l-pic- 

10 ture included flag of the entry #i of the PGR is checked. 
When the block does not include the l-picture (tiiat is. 
tiie value of tiie flag is "0"), tiie next PGR entry, that is. a 
PGR entry #i+1 is checked in the same manner. Subse- 
quently, the search is continued in a backward direction 

15 (a proceeding direction) until tiie head block including 
the l-picture is found. 

[0177] When the l-picture included flag of the PGR 
entry #i which has been first checked indicates that tiie 
block includes the l-picture (that is. the value of the flag 

20 is "1 "), the search is continued in a direction toward a 
PGR entry ffi-1 which is the PGR entry, that is. a fonward 
direction (a reverse direction) until the PGR entry of the 
head of tiie l-picture is found. A block indicated by tiie 
PGR entry retrieved in the above-mentioned manner 

25 acts as a reproducing start block. 

[0178] Next, a time designated by the end position 
information (End) in the cell information ^ compared 
with each PGR value stored in tiie PGR map 811. 
thereby detecting an entry #j of tiie PGR map which sat- 

30 isfies the following condition. Gonsequentty. the repro- 
ducing end block can be specified. 

PGR ^ End ^ PGR #j (2) 

35 [0179] The reproducing start block and the repro- 
ducing end block which are obtained in tiie above-men- 
tioned manner are converted into address information 
of tiie digital broadcasting object (D_VOB) by using the 
t5lock size information 823 of the general information of 

40 tiie digital broadcasting object (D_VOB_GI). and. fur- 
thermore, are converted into address information in a 
file in which the digital broadcasting object is stored. 
Then, data is read out from the file by using the address 
information to be decoded and reproduced. 

45 [0180] In the PTS map 813, moreover, an entry 
indicative of the reproducing start block obtained by the 
PGR map 81 1 is retrieved by relating the entry of the 
PGR map 81 1 to tiiat of the PTS map 813 through an 
index. By giving, as a display start time, the PTS value 

so olrtained by tiie refrieval in the PTS map 813 to tiie 
decoder, the decoder can control an input stream such 
that the data is not displayed before the time indicated 
by the PTS. 

[0181] As described above, random access repro- 
55 duction for the recorded digital broadcasting object can 
be performed in an optical disc according to the present 
enntjodiment. 
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(Special Reproducing Operation) 

[0182] Next, a process for special reproduction, that 
is, rapid feeding reproduction will be described with ref- 
erence to Fig. 23. 5 
[0183] The special reproduction is performed by 
referring to the above-mentioned l-picture included flag. 
The l-picture has a maximum size of 224 KB. Therefore, 
the l-picture is generally divided into a plurality of blocks 
to be recorded. Accordingly, a PGR entry continuously io 
having a value of the l-picture included flag of ON (that 
is, "1") is set to one unit and the special r^roduction is 
performed for each unit. 

[0184] As shown in Fig. 23, for example, it is 
assumed that the l-picture included flag is set for each 75 
PGR entry. In this case, a PGR entry #n+3 to a PGR 
entry #n+5 in which the l-picture included flag is contin- 
uously ON are set to a reproduction unit of the l-picture 
and data corresponding to these entries are read out 
from the file in order to be decoded and reproduced. 20 
When each of the blocks corr^ponding to the PGR 
entries #rvi-3 to #n+5 is completely read out, the proc- 
ess skips to an entry #n+12 in which the l-picture 
included flag is ON in order to perform the r^roduction 
of the next l-picture. By repeating the above-mentioned 25 
process, the special reproduction, that is, the rapid feed- 
ing reproduction can be performed. Moreover, rapid 
returning reproduction can be performed by skipping 
the reproduction unit of the l-picture in a reverse direc- 
tion. 30 

(Erasing Operation) 

[0185] Next, an erasing operation will be described 
with reference to Fig. 24. 35 
[0186] A method for detecting an erasing section is 
basically the same as the process for reproduction. 
More specifically, PGR entries corresponding to a start 
position and an end position which are designated by a 
user are (Stained, and tiie l-picture included flag of the 40 
entry at an erasing start position is checked. It should 
be noted that a block including the head of the l-picture 
is not an erasing start block but a block just after the 
block is the erasing start block. 

[0187] The reason is as follows. The last data of a 45 
prenous GOP (Group of Pictures) are also stored 
together in the block including tiie head of the liDicture. 
Therefore, if the block including the head of tiie l-picture 
is erased, the GOP just before cannot normally be 
reproduced to the aid. 50 
[0188] For the erasing operation, moreover, the 
same process as in a start block is carri^ out for an 
erasing end block In Fig. 24. when tiie l-picture 
included flag of tiie entry #n-1 which is the erasing end 
position designated by the user is ON, a retiieval is fur- 55 
ther carried out until an errtry of which the l-picture 
included flag is ON is retrieved in a proceeding direc- 
tion, that is. a next entry direction. When the entry with 



the l-picture included flag of "ON" is detected, a block 
indicated by an entry just before the detected enti-y is 
set to tiie erasing end block. In ttie example of Fig. 24, 
tiie PGR entry with tiie first l-pictijre included flag of ON 
after tiie enti7 #n-1 is the entry #n+1 . Therefore, a block 
corresponding to the PGR enti-y #n just before tiie entry 
#n+l is set to the erasing end block. More specifically, 
each of the blocks corresponding to the PGR enti-ies 
from #1 to #n is erased. 

[0189] Gonversely, in tiie case where tiie l-picture 
included flag of tiie enti-y #n-1 designated by the user as 
the erasing end position is ON, the retieval is carried 
out in a reverse direction to detect a PGR entry with the 
l-picture included flag of OFF When the first PGR entry 
with the l-pictijre included flag of OFF is found, the block 
corresponding to tiie found PGR entry is set to tiie eras- 
ing end block. 

[01 90] After the above-mentioned process, the data 
from the erasing start block to the erasing end block are 
erased and the PGR entries corresponding to these 
blocks in the PGR map 81 1 are erased. 
[0191] As shown in Fig. 24, moreover, the PTS 
entry of the PTS map 813 indicative of the PGR entry 
erased in the PGR map is also erased, and index num- 
bers in tiie remaining PTS entries are subtracted by tiie 
number of the PTS enti-ies erased in tiie forward portion 
respectively 

[01 92] In tiie case where only the intermediate por- 
tion of the digital broadcasting object (D_VOB) is to be 
erased, that is, the erasing is performed leaving front 
portion arKi rear portion of tiie digital broadcasting 
object, the entry of an erasing section is erased for tiie 
PGR and PTS maps corresponding to the digital broad- 
casting object remaining in the front portion. The index 
number of the PTS entity is modified in addition to tiie 
erasure of the entry corresponding to the erased block 
as described above for the PGR and PTS maps corre- 
sponding to tiie digital broadcasting object remaining in 
tiie rear portion. 

(Multisti-eam) 

[0193] Next, the case of a multistream will be 
described witti reference to Fig. 25. 
[0194] It is possible to simultaneously multiplex a 
plurality of video sti-eams to the transport stream of an 
MPEG. In the case where tiiere are N video sti'eams, 
tiie number of video streams (Number_of_Streams) 
831 is descrto^ in tiie general information of the digital 
broadcasting object (D_VOB_GI) as shown in Fig. 25. 
for example. 

[0195] In tiie PGR map 81 1 , moreover, the field of 
tiie l-picture included flag in the PGR entry Is extended 
corresponding to the N sti-eams, respectively Also in 
tiie PTS map 813. similarly, tiie PTS field of tiie l-picture 
in the PTS enti-y is extended for the N sti-eanr^. 
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(Recorder) 

[0196] The structure and basic operation of a 
recorder is almost the same as the structure and basic 
operation descrbed in the first embodiment. s 
[0197] In the present emt^xjiment. particularly, an 
analyzing section 1906 serves to create the PGR map 
and PTS map. In the case where the recorder has no 
capability of aeating the PTS map, that is, of analyzing 
the video data of the MPEG stream, all the liDicture io 
included flags in the PGR entry are set to 0 and the I- 
picture flag validity flag in the D_VOB_GI is turned OFF 
("invalid^. 

[0198] The details of the process of creating the 
access map by the analyzing section 1906 will be is 
described below with reference to the flow charts of 
Figs. 26 and 27. 

[0199] As shown in Fig. 26, first, a counter M indic- 
ative of the additional entry number of the PGR map 81 1 
and a counter N indicative of the additional erttry 20 
number of the PTS map 813 are set to 1, respectively 
(S1 1). Next, it is decided (SI 2) whether or not the data 
on all objects which are designated by the cell informa- 
tion in the PGC information are subjected to an entry 
adding process (SIS) which will be described below. 25 
The data on all the objects are subjected to the entry 
adding process (Si 3). 

[0200] Fig. 27 is the flow chart showing the entry 
adding process (SI 3). 

[0201] In this process, when data for one block or 30 
more are input to a track buffer (S21), the data for one 
block are fetched {S22) and the Nth entry (entry #N) 
designated by the counter N is added to the PGR nrtap 
(S23). The PGR value of a head transport packet 
included in a block corresponding to the PGR entry #N 3S 
is recorded on the PGR value of the same entry (S24). 
Then, it is decided whether the l-picture is included in 
the block or not (S25). When the l-picture is included, 
the l-picture included flag of the PGR entry #N is set to 
"1 (ON)" (S26). Otherwise, the flag Is set to "0 (OFF)" 40 
{S34). 

[0202] Thereafter, it is decided whether the PTS Is 
included in the block or not (S27). When the PTS is not 
included, the routine proceeds to Step S33. When the 
PTS is included in the block, it is decided whether or not 45 
a predetermined time or more has passed after the 
entry of the PTS was previously added (S28). That is, 
the entry is not added to the PTS map 813 for all the 
blocks including the PTS, but is added to the map 813 
for the block including the PTS such that one PTS is so 
included for each predetermined time. Gonsequently. 
the size of the PTS map 813 is limited. 
[0203] When it is decided that the predetermined 
time or more has not passed after the entry of the PTS 
was previously added at Step S28. the routine proceeds ss 
to Step S33. When the predetermined time or more has 
passed after the entry of the PTS was previously added, 
an entry is newly added to the PTS map 813 (S29). 
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More specifically, the Mth entry (entry #M) indicated by 
the counter M is added to the PTS map 813. Then, a 
PTS value is set to the PTS value of the PTS entry #M 
(S30), N is set to an index for the PGR map of the PTS 
entry #M (S31). and the N is incremented (S32). Finally. 
M is incremented at Step S33- Thus, the present proc- 
ess is ended. 

(Player) 

[0204] The structure and basic operation of a player 
is also almost the same as the structure and basic oper- 
ation described in the first emtxxiiment. 
[0205] In the present emtxxjiment. particularly a 
reproducing start block and a reproducing end block are 
calculated for the reproducing start position infornnation 
arxJ the reproducing end position information in the cell 
information by referring to the PGR map and the l-pic- 
ture included flag as described in the present embodi- 
ment. 

[0206] The details of the reproducing process refer- 
ring to an access map will be described below with ref- 
erence to the flow charts of Rgs. 28 and 29. The 
present process is implemented by a system controller 
2002. 

[0207] As shown in Fig. 28. first, the counters M and 
N are set to 1 (S51). Next, it is decided whether or not 
the following reproducing process (S53) has been car- 
ried out for data on all objects which are designated by 
the cell information in the PGG information (S52). and 
the reproducing process (S53) is carried out for the data 
on all the objects. 

[0208] Fig. 29 is the flow chart showing the repro- 
ducing process (S53). The present reproducing process 
serves to reproduce the designated object from a desig- 
nated start time to a designated end time. 
[0209] First of all, a start time (Start) and an end 
time (End) which are designated in the cell information 
are mapped onto the entry of the PGR map 81 1 . Gon- 
cretely, the PGR map 811 is searched to calculate PGR 
entries #i and #j which satisfy the following equations 
based on the designated start time and erxj time (S61 ). 

PGR #i ^ Start <, PGR #i+1 (3) 

PGR #i ^ End < PGR #j+1 (4) 

[021 0] Next, the l-picture flag validity flag in the gen- 
eral information of the otsject is checked to ascertain 
whether the l-picture included flag information is 
present in the PGR map 81 1 or not (that is. the l-picture 
included flag information is valid or not) (S62). As a 
result, when it is decided that the l-picture included flag 
information is not present in the PGR map 81 1 (that is. 
the l-picture included flag information is invalid) (S63). 
the routine proceeds to Step S67. 
[0211] On the other hand, when it is decided that 
the l-picture included flag infornrration is present in the 
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PGR map 811 (that is. the flag information is valid) 
(S63), it is decided whether the l-picture included flag of 
the PGR entry #i is ON or not (S64). When the liDlcture 
included flag of the PGR entry #i is ON. the PGR map 
81 1 is searched fonward from the entry #i, thereby find- 5 
ing an entry #k including the head of the liDicture (S65). 
More specrfically, a maximum k is found, which satisfies 
k ^ i and with which the l-picture included flag of the 
PGR entry #k is OFF. Then, i is calculated with i = k+1 
(S66). and the routine proceeds to Step S67. 
[0212] When the l-pidure included flag of the PGR 
entry #i is not ON (S64), the PGR map is searched 
backward from the entry #i. thereby obtaining an entry 
#k including the head of the l-picture (S69). More specif- 
ically, a minimum k is obtained, which satisfies k > i and is 
with which the l-picture included flag of the PGR entry 
#k is ON. Then, i is obtained with i = k (S70), and the 
routine proceeds to Step 867. 

[0213] At Step S67. a start offset address and an 
end offset address are calculated by the following equa- 20 
tions, respectively. 



Start offset address = Block size 
End offset address = Block size 



X J 



(5) 

(6) 25 



[0214] Then, data are sequentially read out from 
the file based on the start offset address and the end 
offset address, and are supplied to a decoder for repro- 
ducing (S68). 30 

(Variations) 

[0215] While the recording of the stream is carried 
out for each EGG block in the above embodiment, the 35 
same advantages can also be obtained for other fixed- 
length block units, that is. it is not restricted to the EGG 
Wock unit. Moreover, while the block unit is fixed in the 
stream, it may be fixed in an optical disc. 
[0216] Furthermore, white the value stored in the 40 
PGR map is the PGR value of the transport stream, it 
may be an SGR (System Glock Reference) in a program 
stream, or it may be a time for input to a system 
decoder. 

[021 7] Although in the above embodiment, provided 45 
is the l-picture included flag for deciding whether the I- 
picture is included in the block or not, it is also possible 
to provide a flag (reference picture included flag) com- 
prising a plurality of bits and indicating whether the l-pic- 
ture and P - picture are included or not. so 
[0218] While the PGR entry #i for each of reproduc- 
ing and erasing start is calculated by i^ing the equation 
(1) based on the start position information of the cell 
information (Gelll) when reproducing and erasing data i 
may be calculated with approximation by the following 55 
equation. 



[0219] Moreover, In the above embodiment, the I- 
picture included flag is checked to detect the reproduc- 
ing start block during tiie reproducing operation. When 
the l-picture is not present in the blocK the PGR entry is 
checked in the backward direction. On the contrary, the 
PGR entry may be checked in the fonward direction, that 
is. detection may be performed by returning to the head 
block of the forward l-picture. 

[0220] Furthermore, the l-picture included flag is 
checked to detect tiie reproducing start block during the 
reproducing operation. If tiie l-picture is present in the 
block, the PGR entry is checked in tiie fbnward direction 
to retijrn to the head of the l-picture. On the contrary, tiie 
PGR entry may be checked in the backward direction, 
tiiereby performing the retrieval to proceed to tiie head 
of the next l-picture. 

[0221] Moreover, in the erasing operation, the l-pic- 
ture included flag is checked to detect the erasing start 
block. When tiie l-picture is not included in the block, the 
PGR entry is checked in tiie fonward direction, thereby 
detecting the erasing start block On the contrary, tiie 
PGR entry may be checked in the backward direction to 
detect the erasing start block. 

[0222] Furthermore, in the erasing operation, the I- 
picture included flag is checked to detect the erasing 
start block. When the l-picture is included in the block, 
the PGR entry is checked in the backward direction, 
thereby detecting the erasing start block. On the con- 
trary, the PGR entry may be checked in the fonwarxJ 
direction to detect the erasing start block. 
[0223] While the block number "j" of the reproduc- 
ing end block or the erasing end block is calculated by 
using the equation (2) based on the end position infor- 
mation of the cell information during the reproducing 
operation and the erasing operation, it may be calcu- 
lated in a reverse direction by the following equation. 



PGR #j ^ End ^ PGR #j+1 



(8) 



PGR #i <, Start ^ PGR #i+1 



(7) 



[0224] Moreover, during the reproducing operation, 
in the case where the reproducing end block deter- 
mined by the r^roducing end position designated by 
tile user includes the l-picture. the head block including 
tile same l-picture may be reti-ieved in the fbrwarcl or 
backward direction and the retrieved block may be set to 
tile reproducing end block in the same manner as in tiie 
case of the reproducing start block. 
[0225] In the reproducing operation, furthermore, 
tfie reproducing start block or tiie reproducing end block 
designated by the user may simply be mapped onto the 
PGR entry, thereby determining the position of the 
mapped block as tiie reproducing start and end posi- 
tions without taking the position of the l-picture into con- 
sideration (that is. without detecting ttie block including 
the head of the l-picture). 

[022S] During the erasing operation, detecting tiie 
head of the l-picture determines the erasing start block 
and the erasing end block. However, without this proc- 
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ess, simply mapping the erasing start block and the 
erasing end block designated by the user onto the adja- 
cent block may determine the start and erxj positions of 
a block group to be actually erased. 
[0227] When the N multistreams are to be stored, s 
although the PTS map and the PGR map is extended to 
have N fields, M (M > N) fields may previously be pre- 
pared to use N fields during the recording operation. At 
this time, N is recorded for the number of streams 
(Number_of_Streams) in the general information 10 
(D_VOB_GI) of the digital broadcasting object. 
[0228] Although the l-picture included flag is pro- 
vided for each PGR entry in the present invention, it is 
also possible to set. in place of the t-picture included 
flag, a flag indicating that each PGR entry is the head of is 
the l-picture or not, a flag indicating that the PGR entry 
is the end of the l-picture or information indicative of the 
size of the l-picture. thereby specifying the reproducing 
or erasing start block by using these flags and informa- 
tion in the same manner as described above. 20 
[0229] While the present invention has described 
the optical disc, the optical disc recorder and the optical 
disc player, for example, the same advantages can be 
obtained even if the MPEG transport stream is to be 
recorded on other media such as a hard disc and the 25 
like, and the present invention is not essentially 
restricted to physical media. 

[0230] Although the present invention has been 
described in connection with specified embodiments 
thereof, many other modifications, corrections and 30 
applications are apparent to those skilled in the art. 
Therefore, the present invention is not limited by the dis- 
closure provided herein but limited only to the scope of 
the appended claims. 

35 

Claims 
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length of an EGG block. 

3. The recording medium according to daim 1. 
wherein the first map (811) further comprises 
decoder input time information of video data for 
each block. 

4. The recording medium according to daim 1. 
wherein the map information (86c) further com- 
prises a second map (813) for relating reprodudng 
time Information of intra-picture to a block number 
of the block including a head of the intra-picture. 

5. The recording medium according to daim 1, 
wherein the management information stores infor- 
mation (821) indicative of validity of the flag in the 
first map (811). 

6. The recording medium according to daim 1. 
wherein the management infornnation has informa- 
tion (823) about a size of the block. 

7. The recording medium according to daim 1. 
wherein the flag information indicates that each 
block includes at least of a part of l-picture data in 
MPEG method or not. 

8. The recording medium according to daim 7, 
wherein the flag information further indicates that 
each block includes at least of a part of P-picture 
data in MPEG method or not. 

9. The recording medium according to claim 1. 
wherein the address of the block including the pic- 
ture to be reproduced corresponds to the block 
number of the block in the first map. 



1. An recording medium for recording at least one of 
video data, comprising: 

40 

video data area storing the video data which 
includes a plurality of pictures, each picture 
being encoded by one of an Inter-picture 
encoding method and an intra-picture encoding 
method; and 45 
map information area storing the map informa- 
tion (86c) which manages video data for each 
block having a fixed data length, the map infor- 
mation including an address information which 
indicates an address of the block including the so 
picture to be reproduced witii each reproduc- 
tion time and a first map (811) which has flag 
information (811a) indicating whether each 
block includes at least a part of the intra-picture 
or not. 55 

2. The recording medium according to claim 1, 
wherein said fixed data length is equal to a block 



10. An apparatus for recording Information on the 
recording medium according to claim 1. compris- 
ing: 

a unit (S24) for recording decoder input time 
information of a block on the first map corre- 
spondingly to a block number of the block; 
a unit (S25) for deciding whether or not the 
block includes at least a part of tiie intra-pic- 
ture; and 

a unit (S26.S34) for setting the flag for the block 
based on the decision and for recording tiie 
flag correspondingly to the block number. 

11. The information recording apparatus according to 
daim 10. further comprising: 

a unit (S27) for deciding whetiier or not a block 
stores reproducing time information of video 
data; and 

a unit (S30.S31) for recording tiie reprodudng 
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time information on the second map corre- 
spondingly to a block number of the block when 
the block stores the reprodudng time informa- 
tion. 



and 

reading video data from the information record- 
ing medium based on the calculated addresses 
to reproduce the read video data (S68). 



5 



12. An apparatus for reproducing information from the 
recording medium according to claim 1, compris- 
ing: 

a unit {S61 -S66.S69,S70) for finding entries of io 
the first map con-esponding to reproducing 
start and end positions designated by a user, 
respectively, with reference to decoder input 
time information in the first map; 
a unit (867) for calculating addresses to specify is 
the reproducing start position and the repro- 
ducing end position from the found entries, 
respectively; and 

a unit (368) for reading video data from the 
information recording medium based on the 20 
calculated addresses to reproduce the read 
video data. 

13. A method for recording information on the recording 
medium accordng to claim 1 , comprising: 25 

recording decoder input time information of a 
block, correspondingly to a block number of the 
block, on the first map (S24); 
deciding whether or not the block includes at 30 
least a part of the intra-picture (825); and 
setting the flag for the block based on the deci- 
sion and for recording the flag correspondingly 
to the block number (826,834). 



14. The information recording method according to 
claim 13, further comprising: 

deciding whether or not a block stores repro- 
dudng time information of video data (827); 40 
and 

recording the reproducing time information on 
the second map con-espondingly to a block 
number of the block when the block stores the 
reproducing time information (830,831). 4s 

15. A method for reproducing information from the 
recording medium according to claim 1, compris- 



f inding entries of the first map corresponding to 
reproducing start and end positions designated 
by a user with reference to decoder input time 
information in the first map, respectively (861- 
S66.S69.S70); 

calculating addresses to specify the reproduc- 
ing start position and the reproducing end posi- 
tion from the found entries, respectively (867); 
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Fig. 8 



PROGRAM RECORDING DATE & TIME 

1) The Foreign Movie Theater 98.9.20 pm9 : 00- 

2) Morning Drama Series 98.9.22 am8 : 30- 

3) World Cup Finals 98.6.10am2 00- 

4) Beethoven 96.4.1 
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Fig.26 
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Fig.29 
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